package 算法.leetcode.labuladong.数组和链表;

/**
 * @author lchenglong
 * @date 2022/6/15
 */
public class 航班预订统计 {
    class Solution{
        int[] corpFlightBookings(int[][] bookings, int n) {
            // 构建差分数组
            int[] nums = new int[n];
            Difference df = new Difference(nums);
            // 操作差分数组的区间
            for (int[] booking:bookings){
                // n是从0开始计数的
                int i = booking[0]-1;
                int j = booking[1]-1;
                int val = booking[2];
                //  对区间 nums[i..j] 增加 val
                df.increment(i,j,val);
            }
            // 获取结果
            return df.result();
        }
    }
}
